How to Build a Virtual Queue
نویسندگان
چکیده
A virtual queue can be used to predict when a real queue is about to grow. This memo explains why using a leaky bucket to implement a virtual queue is not useful, despite a superficial similarity. However, it is possible to implement a useful virtual queue using two leaky buckets. It requires a simple trick that can typically be implemented with existing hardware.
منابع مشابه
A virtual queue-based back-pressure scheduling algorithm for wireless sensor networks
In this paper, we design a new virtual queue-based back-pressure scheduling algorithm (VBR) for achieving significant delay reduction in wireless sensor networks (WSN). Our algorithm design comes from an observation that classical back-pressure scheduling algorithm usually needs a long period of time to form a queue backlog-based gradient in a network, which decreases towards the sink in the ne...
متن کاملA Stabilizing AQM Based on Virtual Queue Dynamics in Supporting TCP with Arbitrary Delays
This paper studies how to design a stabilizing AQM in supporting TCP (Transmission Control Protocol) with arbitrary delays. For the well-known AIMD (Additive Increase Multiplicative Decrease) dynamic model of TCP, our study shows that we can compensate for arbitrary delays explicitly by applying a modified virtual queue dynamics that makes the equilibrium queuing delay zero. This study also ver...
متن کاملMAINTAINING HIGH THROUGHPUTDURING OVERLOAD IN ATM SWITCHESJonathan
This report analyzes two popular heuristics for ensuring packet integrity in ATM switching systems. In particular, we analyze the behavior of packet tail discarding, in order to understand how the packet level link eeciency is dependent on the rates of individual virtual circuits and the degree of the imposed overload. In addition, we study early packet discard and show that the queue capacity ...
متن کاملUnreliable bulk retrial queues with delayed repairs and modified vacation policy
The present investigation deals with the bulk arrival M/G/1 retrial queue with impatient customers and modified vacation policy. The incoming customers join the virtual pool of customers called orbit if they find the server being busy, on vacation or in broken down state otherwise the service of the customer at the head of the batch is started by the server. The service is provided in k</em...
متن کاملThirdspace: The Trialectics of the Real, Virtual and Blended Spaces
This article aims to redefine the concept of Thirdspace and make a trilateral relationship between the three concepts of real space, virtual space and the user. To do so, not only the concept of Thirdspace has to be redefined, but also a new understanding of virtual space as a relatively independent space is required. This three-sided relation requires a new understanding of the relationship be...
متن کامل